Nearest close friend query in road-social networks

Circle of Friend Query in Geo-Social Networks

Location-Based Services (LBSs) are becoming more social and Social Networks (SNs) are increasingly including location components. Geo-Social Networks are bridging the gap between virtual and physical social networks. In this paper, we propose a new type of query called Circle of Friend Query (CoFQ) to allow finding a group of friends in a Geo-Social network whose members are close to each other...

Context-Aware Nearest Neighbor Query on Social Networks

A P2P Technique for Continuous k-Nearest-Neighbor Query in Road Networks

Due to the high frequency in location updates and the expensive cost of continuous query processing, server computation capacity and wireless communication bandwidth are the two limiting factors for large-scale deployment of moving object database systems. Many techniques have been proposed to address the server bottleneck including one using distributed servers. To address both of the scalabil...

Fast Nearest Neighbor Search on Road Networks

Nearest neighbor (NN) queries have been extended from Euclidean spaces to road networks. Existing approaches are either based on Dijkstra-like network expansion or NN/distance precomputation. The former may cause an explosive number of node accesses for sparse datasets because all nodes closer than the NN to the query must be visited. The latter, e.g., the Voronoi Network Nearest Neighbor (V N)...

Evaluating k Nearest Neighbor Query on Road Networks with no Information Leakage

The development of positioning technologies and pervasiveness of mobile devices make an upsurge of interest in location based services (LBS). The k nearest neighbor(kNN) query in road networks is an important query type in LBS and has many real life applications, such as map service. However, such query requires the client to disclose sensitive location information to the LBS. The only existing...